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Prufungsantrag gem. § 44 PatG ist gestellt 

(5) Verfahren und Protokoll zur gesicherten Ubertragung von Datenpaketen uber eine fehlerbehaftete 
Ubertragungsstrecke mit Reihenfolgesteuerung 

@ Gegenstand der Erfindung ist, ein neues Verfahren und 
Protokoll fur die sichere, in der Reihenfolge gesteuerte 
Ubertragung von Datenpaketen anzugeben, das im Ver- 
gleich zu bekannten Verfahren eine beliebtge Steuerung 
der Reihenfolge der Obertragung von Datenpaketen, so- 
wie eine beliebige Steuerung der Anzahl der Ubertra- 
gungswiederholungen in Abhangigkeit von externen 
oder internen Parametern erlaubt. 

Das neue Verfahren und Protokoll ist dadurch gekenn- 
zetchnet, daS die Reihenfolgesteuerung im Falle der An- 
zeige eines Ubertragungsfehlers die Reihenfolge der zu 
ubertragenden Datenpakete neu festlegen kann, indem 
die zu wiederholenden Datenpakete der Reihenfolge- 
steuerung erneut zur Verfugung gestellt werden. 

t Praktische Einsatzfelder solcher Netze konnen u. a. sein: 

i - lokale Netze fur die Daten- und Multimediakommunika- 

' tion, 

, - Zugangsnetze zu Telekom muni kationsnetzen, 

- stadtweite Netze zur Verbindung von ortsfesten und mo- 
bilen Teilnehmern, 

- Punkt-zu-Punkt und Punkt-zu-Mehrpunkt Richtfunksyste- 
me. 
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Beschreibung 

1 Stand dcr Tcchnik und Mcrkinalc dcr Erfindung 

Die Krfindung betrifft ein Verfahren und ProLokoli zur ge- 
sicherlen Ubertragung von Datenpaketen iibcr cine fehlerbe- 
haftcte Ubcrtragungsstreckc mil Reihenfolgesteuerung nach 
Patentanspruch 1. Praktischc Einsatzfeldcr konnen u. a. 
scin: 

Drahtlose und kabclgebundcnc 

- lokale Nelze fiir die Daten- und Multimcdiakommu- 
nikation, 

- Zugangsnctze zu Telckommunikalionsnetzen, 

- stadtweitc Nctzc zur Verbindung von orlsfesten und 
niobi len Teilnchmcr-Terininals, 

- Punkt-zu-Punkt und Punkt-zu-Mchrpunkt Richi- 
funksystcmc. 

Es ist bekannt, daB bei der tjbertragung von Datenpake- 
ten uber eine fehlerbchaftete tJbertragungsstrecke ein Siche- 
rungsprotokoll verwendet werden muB [1], [2]. Bekanntc 
Protokolle zur gesicherten Ubertragung von Daten basieren 
auf Ubertragungswiederholungen, die vom Empfanger bcirn 
Sender explizil oder implizit angeforderl werden (Automa- 
tic Repeal Request (ARQ) Protokolle). Es gibt eine Vielzahl 
verschiedener Variationen dieser Protokolle [3-5]. 

Das neue Verfahren basierl auf dem Go Back N Protokoll 
[1], wie es im HDLC-Protokoll ISO 7776 und IFU-T X.25 
LAP-B vorgesehen ist, wenn ein Ubertragungsfehler emp- 
fangsseitig festgestellt wurde. 

Weiterhin ist bekannt, daB bei der Ubertragung konkurrie- 
render Datenpakete eine Reihenfolgesteuerung eingesetzt 
werden muB (Scheduling Verfahren [2]). Diese beiden Ver- 
fahren (ARQ und Scheduling) beeinflussen sich aber gegen- 
seitig in ungunstiger Weise. 

Gegenstand der Erfindung ist, ein neues Verfahren und 
Protokoll fur die sichere, in der Reihenfolge gesteuerte 
Obertragung von Datenpaketen anzugeben, das 

- eine beliebige Steuerung der Reihenfolge der Uber- 
tragung von Datenpaketen erlaubt. 

- eine beliebige Steuerung der Anzahl der Ubertra- 
gungswiederholungen in Abhangigkeit von extemen 
oder internen Parametern zulaBt 

- eine unterschiedliche Behandlung verschiedenarti- 
ger Datenpakete bezuglich ihrer Zahl an Ubertragungs- 
wiederholungen und ihrer Cfoertragungsverzogerung 
ermoglicht. 

Diese Aufgabe wird erflndungsgemaB durch das angege- 
bene Verfahren und Protokoll nach Patentanspruch 1 gelost. 
Die weiteren Anspruche beinhalten vorteilhafte Ausfuhrun- 
gen bzw. Weiterentwicklungen der Erfindung. Die Erfin- 
dung wird im foigenden wcitcr erlautert. 

2 Probleme und Losungen 

Der im Patentanspruch 1 angegebenen Erfindung liegt das 
Problem zugrunde, daB entweder die Reihenfolgesteuerung 
eines ISO/OSI Schicht 2 Sicherungsprotokolls aufgrund er- 
forderlicher Ubertragungswiederholungen die Reihenfolge 
zu ubertragender Datenpakete nicht frei bestimmen kann 
und deshalb die Dienstgiiteparameter nicht geniigend flexi- 
bcl beeinflussen kann, oder das Sichcrungsprotokoll auf- 
grund der von der Steuerung veranderten Reihenfolge der 
Datenpakete nicht korrekt arbeitet. 

Bei ublichen Sicherungsprotokollen erhalten Datenpakete 
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sendescitig bei dcr erstmaligen Ubertragung cine Laufnurn- 
mer, die auch fur die fchlerbedingtc, wiederholte Ubertra- 
gung beachtct wird und die Reihenfolge bezuglich andercr 
zu ubertragender Datenpakete endgiiltig festlegt. Tnsbeson- 

5 dcrc ist es nicht moglich, auf die wiederholte Ubertragung 
eines Datcnpakctcs zu verzichten, z. B, um die Belastung 
der Ubcrtragungsstrecke zu vcrringem oder weil das Daten- 
paket zu spat ankommen wiirde und nachfolgende Datenpa- 
kete wciter verzogern wiirde. Um ein Datenpaket nicht wie- 

10 dcrholt zu ubertragen sondern zu verwerfen, d. h. nicht wci- 
ter fiir eine tjbertragung zu beriicksichtigen, muB die Rei- 
henfolgesteuerung die Laufnummern aller nicht positiv be- 
statigten Datenpakete beriicksichtigen und die Laufnum- 
mern noch zu ubertragenden Datenpakete neu zuweisen 

15 konnen. 

Dieses Problem wird durch das im Patentanspruch 1 auf- 
gefiihrte Verfahren gelost, indem im Falle der Anzeige eines 
Ubcrtragungsfchlcrs die zu wicdcrholcndcn Pakctc dcr Rei- 
henfolgesteuerung erneut zur \ferfiigung gestellt werden. 

20 In Abb. 1 ist im oberen Teil die Reihenfolgesteuerung mit 
Wartepuffer 1 dargestellt, wobci jeweils das auf Platz 1 war- 
tende Datenpaket als nachstes ubertragen wird und alle noch 
wartenden Datenpakete von Platz i auf Platz (i-1) nachriik- 
ken. Neue Datenpakete werden entsprechend ihrer Prioritat 

25 auf einen enlsprechenden Platz im Wartepuffer 1 eingeord- 
net und zur tjbertragung an das ARQ Protokoll wciterge- 
reicht (Bildmitte). Beim Einordnen von Datenpaketen in 
den Wartepuffer 1 auf einen Platz i werden eventuell auf 
Platz i und i+j (j=l, 2, 3, . . .) wartende Datenpakete auf die 

30 Platze (i+1) und i+l+j entsprechend der untereinander fest- 
gelegten Reihenfolge verschoben. "Obertragene Datenpakete 
werden im Wartepuffer 2 fiir nicht quittierte Datenpakete 
gespeichert, bis eine positive Quittung eintrifft und sie ge- 
loscht werden, oder bis fehlerhaft ubertragene Datenpakete 

35 aus Wartepuffer 2 in den Wartepuffer 1 eingeordnet oder 
verworfen werden. 

Beim Empfang einer negativen Quittung werden die feh- 
lerhaft empfangenen, zu wiederholenden Datenpakete aus 
Wartepuffer 2 erneut der Reihenfolgesteuerung zur Verfu- 

40 gung gestellt (grauer Pfeil in Abb, 1). Die Reihenfolge- 
steuerung kann nun unabhangig vom ARQ Protokoll die 
Reihenfolge der Ubertragung durch einordnen auf einen ent- 
sprechenden Platz neu festlegen und dabei insbesondere 
auch Datenpakete verwerfen, d. h. nicht erneut zur tibertra- 

45 gung vorschen sondern loschen. 

Anstelle der prioritatsgerechten Einordnung von Daten- 
paketen in Wartepuffer 1 durch verschieben usw. konnen 
auch Zeiger eingesetzt werden, die fur jedes Datenpaket 
Vorganger und Nachfolger festlegen. 

50 Die mit der Erfindung erzielten Vorteile bestehen insbe- 
sondere darin, daB Datenpakete mit fester oder variabler 
Lange, gleicher oder unterschiedlicher Wichtigkeit, gleicher 
oder unterschiedlicher Dringlichkeit auch im Falle von 
tJbertragungsfehlern in der von der Steuerung festgelegten 

55 Reihenfolge ubertragen werden, ohne die Aufgabe der 
Ubertragungssicherung zu beeintrachtigen. Darin enthalten 
ist die Moglichkeit, die Anzahl der Ubertragungswiederho- 
lungen nach beliebige n Verfahren zu steuern und wahl weise 
zu iibertragende Datenpakete zu verwerfen. Das neue Ver- 

60 fahren benotigt keine Anpassung der Reihenfolgesteuerung 
an das jeweilige SicherungsprotokolL Ebenso muB die Rei- 
henfolgesteuerung nicht an das Sicherungsprotokoll ange- 
paBt werden. 

Die Vorteile des neuen Verfahrens werden beispielhaft in 
65 zwei Protokollablaufcn in Abb. 2 und Abb. 3 dargestellt. In 
beiden Abbildungen verlauft die Zeitachse von links nach 
rechts. In der ersten Zeile sind jeweils die Ankunftszeit- 
punkte von erstmals zu ubertragenden neuen Datenpaketen 



DE 197 31 261 A 1 



3 

dargcstelll. In dcr Bildmiuc ist dcr Ablauf eines Go Back N 
Protokolls dargcstellt, ini untcren Teil ist dcr Ablauf rail 
dcm neuen Vcrfahrcn dargeslcllt. Fur fehlerfrci empfangcne 
Datenpakete ist. die Quillung an den Sender weggelasscn. 
fur fchlerhaft cmpfangcne Datenpaketc schickl der Empfan- 
ger eine negative Quittung NAK an den Sender. 

In Abb. 2 gibt cs zwei Arlcn von Datenpaketen, lange und 
kurze. Die Reihenfolgesteuerung bevorzugt in diesem Bei- 
spiel kurze Datenpaketc. Es ist deutlich zu erkennen, daB 
nur bci Anwcndung des neuen Verfahrcns im darges tell ten 
Bcispicl die kurzen Datenpaketc immer bevorzugt ubertra- 
gen werden und deshalb eine kiirzere IJbertragungszeit be- 
notigen. 

In Abb. 3 gibt es drei Arten von Datenpaketen mit jeweils 
gleicher Lange. Hier bevorzugt die Reihenfolgesteuerung 
hellgraue Datenpaketc vor dunkelgrauen und diese vor 
schwarzen Datenpaketen. In diesem Beispiel wird deutlich, 
daB mil hcrkommlichcn Vcrfahrcn die gewiinschtc Rcihcn- 
folge nicht immer erreichl wird, da beim Go Back N Verfah- 
ren in dcr Bildmitte die dunklen Datenpakete vor den hellen 
beim Empfanger ankommen. Das ncuc Verfahren stellt da- 
hingegen die gewunschte Reihenfolge her. 

Anwendungsbereiche des neuen Verfahrens: 

1) Alle Punkt-zu-Punkl und Punkl-zu-MehrpunkL 
Ubcrtragungsstrecken, die aufgrund ihrer Eigenschaf- 
ten cine fehlcrgesicherte Obertragung von Datenpake- 
ten notwendig inachen. 

2) Verbindungsoricntierte Dienste uber eine Strecke 
nach 1), fur die ein Loschen fehlcrhaft ubertragener 
Datenpakete beim Sender vorteilhaft ist, z. B. echtzeit- 
oricntierte Dienste wie Telefonie oder Videokonferenz. 

3) Verbindungslose Dienste uber eine Strecke nach 1), 
die eine uneingeschrankte Reihenfolgesteuerung der 
Datenpakete benodgen, z. B. TCP/IP. 

4) Multiplex verbindungen nach 2) oder 3), wobei die 
einzelnen Verbindungen oder Biindel von Verbindun- 
gen unterschiediiche Anforderungen an die Dienstgute 
haben (wie Ubertragungsverzogerung, Schwankung 
der "Obertragungsverzogerung, usw.), so daB eine Rei- 
henfolgesteuerung notwendig oder vorteilhaft ist, z. B. 
das Multiplexen von ATM Verbindungen uber ein opti- 
sches, Funk- oder Infrarot Medium. 
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gung von Datenpaketen Uber cine fehlerbehaftetc 
Ubcrtragungsstrecke mit Reihenfolgesteuerung, da- 
durch gekennzeichnet, daB die Reihenfolgesteuerung 
im Falle dcr Anzcigc eines Ubertragungsfehlers die 
5 Reihenfolge der zu uberlragenden Datenpakete ncu 
festlegcn kann, indem die zu wiedcrholenden Datenpa- 
ketc der Reihenfolgesteuerung erneut zur Verfugung 
gestellt werden. 

2. Verfahren, Protokolle und Einrichtungen nach An- 
10 spruch 1, dadurch gekennzeichnet, daB ATM-Zellen, 

X.25 Pakete, Frame Relay Pakete und jede andcre Art 
paketierter Datcn (fester oder variabler Lange) ubertra- 
gen werden. 

3. Verfahren nach 1 oder 2, dadurch gekennzeichnet 
15 daB die Reihenfolgesteuerung aufgrund statischer oder 

dynamisch durch die Netzvenvaltung festgelegtcr Pa- 
rameter entscheidct, daB einzclne fehlcrhaft Ubertra- 
gene Datenpaketc nicht wicdcrholt ubcrtragen sondcrn 
verworfen werden, 
20 4. Verfahren nach 1 oder 2, dadurch gekennzeichnet, 
daB die Reihenfolgesteuerung aufgrund der verbin- 
dungsspezifisch vereinbarten Dienstgute entscheidet, 
welche wiederholt zu ubertragenden Datenpakete in 
welcher Reihenfolge iibertragen werden. 

25 
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Abbildung 1: Prinzipielle Darstellung der ROckkoppelung von zu wiederholenden Dateupaketen in einem Go 
Back N ARQ ProtokoII mit Reiheufolgesteuerung nacli dem ueuen Verfahren 
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Abbildung 2: Deispiel far den zeitlicheu Ablauf der PaketQbertragung beim Go Back N und beim neuen 
Verfahren von Datenpaketen ant uiiterschiedlicheu Langeu. Kurze Pakete werden bevorzugt. 

NAK(3) = negative Quittung fur Datenpaket 3 
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Abbildung 3: Beispiel fur den ze it lie hen Ablauf der Paketubertragung beim Go Back N und beim neuen 
Verfahren von Paketen mit unterschiedlichen Prioritaten (bellgrau > dunkelgrau > schwarz) 

NAK(3) = negative Quittung fur Da ten pake 1 3 
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